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ABSTRACT 


Let G = ( V,E ) be a graph with p vertices and q edges. Let f:V -* {1,2,... q + 1} is called an Integral Root 
labeling if it is possible to label all the vertices v E V with distinct elements from (1,2,... q + 1} such that it 
induces an edge labeling f + :E (1,2,... q} defined as 


f + (uv ) = 


(/(w)) 2 +(/(v)) 2 +/(w)/( V) 


is distinct for all uv 6 E. (i.e.) The distinct vertex labeling induces a 


distinct edge labeling on the graph. The graph which admits Integral Root labeling is called an Integral Root 
Graph. 


In this paper, we investigate the Integral Root labeling of U G graphs likefL u U ( P^OK A P m U 
L n ,P m U (P n OK li2 ), P m U (P n OK li3 ), P m U (PnOKJOK^ 


Key words: P_mUP_n, P_mU(P_n OK_l), P_mUL_n, PjnU(P_n OK_l,2), P_mU(P_n OK_l,3), P_mU(T_n 
OK_l), P_mU(P_n OK_l)OK_l,2 


INTRODUCTION 

The graph considered here will be finite, undirected and simple. The vertex set is denoted by V (G) and the 
edge set is denoted byE(G). For all detailed survey of graph labeling we refer to Gallian [1]. For all standard 
terminology and notations we follow Haray [2], V.L Stella Arputha Mary and N.Nanthini introduced the 
concept of Integral Root Labeling of graphs in [8], In this paper we investigate Integral Root labeling of 
P m U G graphs. The definitions and other informations which are useful for the present investigation are given 
below. 


BASIC DEFINITIONS 
Definition: 3.1 

A walk in which u lt u 2 ,... u n are distinct is called a Path. A path on n vertices is denoted by P n 


Definition: 3.2 

The graph obtained by joining a single pendent edge to each vertex of a path is called a Comb. 


Definition: 3.3 

The Cartesian product of two graphs Gi=(V\,Ei) and Gi=(V 2 ,E 2 ) is a graph G=(V,E) with V=VixV 2 and two 
vertices u=(uiii 2 ) and v=(v\v 2 ) are adjacent in GixG 2 whenever (ui=Viand u 2 is adjacent to v 2 ) or (u 2 =v 2 and U\ 
is adjacent to V\) .It is denoted by G\xG 2 . 

Definition: 3.4 

The Corona of two graphs G\ and G 2 is the graph G=G\QG 2 formed by taking one copy of G\ and 1(^)1 copies 
of G 2 where the i th vertex of Gj is adjacent to every vertex in the i th copy of G 2 . 
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Definition: 3.5 

The product graph P 2 x P n is called a Ladder and it is denoted by L n 

Definition: 3.6 

The union of two graphs G 1 = (V 1 , E^ and G 2 = (V 2 , E 2 ) is a graph G = G 1 U G 2 with vertex set V = V 1 UV 2 
and the edge set E = E 1 U E 2 . 

Definition: 3.7 

The graph P n OK 12 is obtained by attaching K 12 to each vertex of P n . 

Definition: 3.8 

The graph P n OK 13 is obtained by attaching K 13 to each vertex of P n . 


Definition: 3.9 

A graph that is not connected is disconnected. A graph G is said to be disconnected if there exist two nodes in 
G such that no path in G has those nodes as endpoints. A graph with just one vertex is connected. An edgeless 
graph with two (or) more vertices is disconnected 

MAIN RESULTS 
Theorem: 4.1 

4uP„ is an Integral Root graph. 


Proof: 

Let P m = u lt u 2 ,... .,u m be a path on m vertices. 

Let P n = v 1 ,v 2 ,....,v n be another one path on n vertices. 

Let G = P m U P n . 

Define a function f:V(G) —> (1,2,..., q + 1} by 

f(ui ) = i m , 1 < i <m; 
f(v>i) = m + i; 1 < i < n. 

Then we find the edge labels 

/ + (UjUj +1 ) = i m , 1 < i < m — 1; 

f + (viv i+1 ) = m + i; 1 < i < n — 1. 

Then the edge labels are distinct. 

Hence P m U P n is a Integral Root graph. 


Example: 4.2 


An Integral Root labeling of P 5 U P 6 is show below. 

12 3 4 


ui(l) u z { 2) u 3 (3) u 4 (4) 


6 7 s 9 10 


Pits) ^at?) ^3(8) ^( 9 ) 

Figure: 1 


i> E (10) v G Cll) 


Theorem: 4.3 

P m U (P n 0/fi) is a Integral Root graph. 
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Proof: 

Let P n OKy be a Comb graph obtained from a path P n = Vy, v 2 ,...., v n by joining a vertex U; to ry, 1 < i < n. 
Let P m = w-y, vv 2 ,..., w m be a path. 

Let G = P m U (P n OKy). 

Define a function /: L(G) {1,2,...., q + 1} by 

f(wi) = i; 1 < i < m; 

f(v>i ) = m + 2t — 1; 1 < t < n; 

/(rtj) = m + 2i) 1 < i <n. 

Then we find the edge labels are 

f + (.WiW i+1 ) = i; 

/ + 0;f;+i) = m + 2t; 
f + (v i u i ) = m + 2i — 1; 

Then the edge labels are distinct. 

Hence P m U ( P n OKy ) is an Integral Root graph. 

Example: 4.4 

An Integral Root labeling of P 5 U ( P 5 OKy ) is given below. 


1 < t < m — 1; 
1 < i < n — 1; 
1 < i < n — 1. 


WtCI) 


w 2 (2) 


w 3 (3) w 4 (4) 


w 5 (S) 


p iC 6 ) y a(7) (10) p 4 (12) ^e(14) 



Theorem: 4.5 


Figure: 2 

P m U L n is an Integral Root graph. 


Proof: 

Let P m = u lt u 2 ,... .,u m be a path. 

Let { Vy , v 2 ,... ,v n ,Wy,w 2 , ., w n ) be the vertices of ladder. 

efine a function /: V(G) -> {1,2,...., g + 1} by 

/(ttj) = t; 1 < t < m; 

/(^j) = m + 3i — 2; 1 < i < n; 
/(wj) = m + 3t — 1; 1 < i < n. 
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Then we find the edge labels 

f + (MiU i+1 ) = 1; 1 < i < m — 1; 

f + (viV i+1 ) = m + 3i — 1; 1 < i < n — 1; 

/ + (WjWj +1 ) = m + 31; 1 < i < n — 1. 

f + (viWi ) = 771 + 3 — 21; 1 < i < n. 


Then the edge labels are distinct. 

Hence P m U L n is an Integral Root graph. 


Example: 4.6 

An Integral Root labeling of P 5 U L s is displayed below. 

Ui(l) ii 3 ( 2 ) 113(3) H 4 ( 4 ) u s(S) 

•-• - • - • - • 

12 3 4 


Wi(7) w 2 (10) w 3 (13) w 4 (16) w e (19) 


11 


12 


10 


^ 1 ( 6 ) v 2 (9) t? 3 C 12 ) p 4 (1S) i? s (18) 

Figure: 3 

Theorem: 4.7 

P m U (P n OK 12 ) is a Integral Root graph. 

Proof: 

Let P n OK 12 be a graph obtained by attaching each vertex of a path P n to the central vertex of K 12 . 
Let P n = v lt v 2 ,... ,v n be a path. 

Let Wi and x t be the vertices of K 12 which are attaching with the vertex v t of P n 
1 < i < n . 

Let P m = Hi, u 2 , ... ■, Um be a path. 

Let G=P m U (P n OK 12 ). 



14 

17 

15 

18 

13 

16 


Define a function /: V{G') -> {1,2, 


, q + 1} by 

/(itj) = i; 1 < i < m; 

f (Vi ) = 7n + 3i — l; 1 < 1 < n; 
/(Wi) = 771 + 31 — 2; 1 < 1 < n; 
/(Xj) = 771 + 31; 1 < 1 < 71. 
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Then we find the edge labels are 

/ + (UjUj +1 ) = i; 1 < i < m — 1; 

f + (.ViV i+1 ) = m + 3i; 1 < i < n — 1; 

/ + (VjWj) = m + 3i — 2; 1 < i < n; 

f + {x i v i ) = m + 3i — 1; 1 < i < n. 

Hence P m U (P n OK 12 ) is a Integral Root graph. 

Example: 4.8 

An Integral Root labeling of P 5 U (P 3 OK 12 ) is given below. 

■UiCl) u 2 (2) u 3 ( 3 ) U4C4) u E (S) 

•-•-•-•-• 

12 3 4 


v i( 7 ) S f 2 (10) 11 i? 3 (13) 



Figure: 4 


Theorem: 4.9 

P m U ( P n OK 13 ) is a Integral Root graph. 

Proof: 

Let P n OK 12 be a graph obtained by attaching each vertex of a path P n to the central vertex of K 1S . 
Let P n = w 1( w 2 ,..., w n be a path. 

Let v t , Xj and y t be the vertices of K 13 which are attaching with the vertex w t of P n 

1 < i < n . 

Let P m = rti, u 2 ,...., be a path. 

Let G = P m U (P n OK lt3 ). 

Define a function /: L(G) -> {1,2,... .,q + 1} by 

/(ttj) = t; 1 < t < m; 

/(Vj) = m + 4i — 3; 1 < i < n; 

/(Wj) = m + 4i — 2; 1 < t < n; 

f(xi ) = m + 4i — 1; 1 < i < n; 

f iyd = 7ft + 4i; 1 < i < n. 

Then we find the edge labels are 

f + (UiU i+1 ) = t; 1 < t < m — 1; 

/ + (W(W( +1 ) = m + 4i; 1 < i < n — 1; 

f + (ViWi) = m + 4i — 3; 1 < t < n; 

f + {x(Wi') = m + 4i — 2; 1 < i < n; 

f + (ji w i) = m + 4i — 1; 1 < i < n. 

Then the edge labels are distinct. 

Hence P m U (P n OK 13 ) is a Integral Root graph. 
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Example: 4.10 


%( 1 ) 

•— 


An Integral Root labeling of P 5 U ( P 3 OK 13 ) is given below. 
u 2 (2) u 3 (3) u 4 (4) 


1 


2 


3 


4 


u E (S) 


W ± (7) g W 3 (ll) 


13 


w 3 (lS) 



^ ^(8) TiW P 2 (10) X 2 ( 12 ) y 3 ( 13) * 3 (14) * s (i 6 ) y 3 (17) 


Theorem: 4.11 


Figure: 5 

P m U (PnOKJOK^ is a Integral root graph. 


Proof: 

Let G = P m U (P n OK 1 )OK 12 . 

Let P m = u lt u 2 ,...., u m be a path. 

Let G 2 be a comb and G x be the obtained by attaching K 12 at each pendant vertex of G 2 . 
Let its vertices be v t , w it x^yi 1 < i < n. 

Define a function /: V(G) -» {1,2,...., q + 1} by 

/(«*) = i; 

f(y>i ) = m + Si — 3; 

/(vw) = m + 5t — 4; 

/(xj) = m + Si — 2; 

/Oi) = m + 5i; 

Then we find edge labels are 

f + (u i+1 Ui ) = t; 1 < t < m — 1; 

/ + (^i+i v i) = m + 5i — 1; 1 < i < n — 1; 
f + (ViWi) = m + 5t — 4; 1 < i < n; 

f + (w i x i ) = m + 5i — 3; 1 < i < n; 

/ + (w £ y £ ) = m + Si — 2; 1 < i <n. 


1 < i <m; 
1 < i <n\ 
1 < i <n; 
1 < i <n; 
1 < i <n. 


Then the edge labels are distinct. 

Hence P m U ( PnOK^OK 12 is an Integral Root graph. 


Example: 4.12 


An Integral Root labeling of P 5 U (P 4 OK 1 )OK 12 is given below. 
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«i(l) 


u 2 (2) 


u 3 (3) 


u 4 (4) 


Us(5) 
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